//#include<cstdio>
//#include <iostream>
//#include <cstring>
//using namespace std;
//int main()
//{
//
//	int n;
//	string s;
//	char str[26];
//	cin >> n;
//	for (int i = 0; i < n; i++)
//	{
//		cin >> s;
//		int m = 0;
//		memset(str, 0, 26);
//		for (int j = 0; s[j]; j++) {
//			m = s[j] - 'a';
//			str[m]++;
//		}
//		int idx = 0;
//
//		for (int k = 0;k<26; k++)
//		{
//			if (str[k] > str[idx])
//			{
//				idx = k;
//			}
//		}
//		printf("%c %d", idx + 97, str[idx]);
//	}
//	return 0;
//}